Shortest path problem

Results: 829



#Item
341Planar graphs / Network theory / Directed acyclic graph / Graph coloring / Shortest path problem / Hypercube graph / Planarity testing / Hamiltonian path / Tree / Graph theory / Theoretical computer science / NP-complete problems

Longest Paths in Planar DAGs in Unambiguous Log-Space∗ Nutan Limaye, Meena Mahajan, Prajakta Nimbhorkar The Institute of Mathematical Sciences, Chennai, India. Email: {nutan,meena,prajakta}@imsc.res.in 13 Novem

Add to Reading List

Source URL: cjtcs.cs.uchicago.edu

Language: English - Date: 2011-06-03 17:31:15
342Database theory / Distributed data storage / Routing algorithms / Routing protocols / Datalog / Distributed hash table / Distance-vector routing protocol / Relational database / Shortest path problem / Mathematics / Data management / Computing

Declarative Networking: Language, Execution and Optimization Boon Thau Loo∗ Tyson Condie∗ Minos Garofalakis† David E. Gay† Joseph M. Hellerstein∗ Petros Maniatis† Raghu Ramakrishnan‡ Timothy Roscoe† Ion S

Add to Reading List

Source URL: www.barnowl.org

Language: English - Date: 2006-05-18 13:44:19
343Network theory / Graph connectivity / Reachability / R-tree / Routing / Shortest path problem / Pruning / Distributed data storage / Bx-tree / Graph theory / Mathematics / Theoretical computer science

iRoad: A Framework For Scalable Predictive Query Processing On Road Networks ∗ Abdeltawab M. Hendawi

Add to Reading List

Source URL: www-users.cs.umn.edu

Language: English - Date: 2015-04-07 01:41:51
344Analysis of algorithms / Probabilistic complexity theory / Randomized algorithm / Shortest path problem / RANSAC / Statistics / Theoretical computer science / Mathematics

Probabilistic Inference of Unknown Locations Exploiting Collective Behavior when Individual Data is Scarce Joshua Blumenstock∗ University of Washington Information School Seattle, WA

Add to Reading List

Source URL: www.jblumenstock.com

Language: English - Date: 2014-10-16 16:17:20
345Web crawler / Model-based testing / Shortest path problem / Rich Internet application / Graph / Graph theory / Mathematics / Theoretical computer science

Building Rich Internet Applications Models: Example of a Better Strategy Suryakant Choudhary1 , Mustafa Emre Dincturk1 , Seyed M. Mirtaheri1 , Guy-Vincent Jourdan1,2 , Gregor v. Bochmann1,2 , and Iosif Viorel Onut3,4 1

Add to Reading List

Source URL: ssrg.site.uottawa.ca

Language: English - Date: 2013-04-30 15:56:24
346Network theory / Shortest path problem / Induced path / Geodesic / SL / Routing algorithms / Matching / Graph theory / Theoretical computer science / Mathematics

C:/cygwin/research/homotopic/james-journal/paper.dvi

Add to Reading List

Source URL: www.cs.ust.hk

Language: English - Date: 2011-01-03 01:07:02
347Search algorithms / Computational geometry / Combinatorial optimization / Routing algorithms / Network theory / Shortest path problem / Voronoi diagram / Point location / Time complexity / Theoretical computer science / Mathematics / Computational complexity theory

Querying Approximate Shortest Paths in Anisotropic Regions∗ Siu-Wing Cheng† Hyeon-Suk Na‡ Antoine Vigneron§

Add to Reading List

Source URL: www.cs.ust.hk

Language: English - Date: 2010-04-22 09:35:25
348Network theory / Shortest path problem / Markov decision process / Canadian traveller problem / Theoretical computer science / Mathematics / Statistics

Learning Periodic Human Behaviour Models from Sparse Data for Crowdsourcing Aid Delivery in Developing Countries James McInerney, Alex Rogers, Nicholas R. Jennings University of Southampton, Southampton, SO17 1BJ, UK {je

Add to Reading List

Source URL: eprints.soton.ac.uk

Language: English - Date: 2013-05-29 06:01:01
349Network theory / Shortest path problem / Induced path / Geodesic / SL / Routing algorithms / Matching / Graph theory / Theoretical computer science / Mathematics

C:/cygwin/research/homotopic/james-journal/paper.dvi

Add to Reading List

Source URL: www.cs.ust.hk

Language: English - Date: 2011-01-03 01:07:02
350Theoretical computer science / Networks / Network analysis / Algebraic graph theory / Centrality / Shortest path problem / Network science / Power graph analysis / Graph theory / Mathematics / Network theory

1 In-Core Computation of Geometric Centralities with HyperBall: A Hundred Billion Nodes and Beyond Paolo Boldi

Add to Reading List

Source URL: vigna.di.unimi.it

Language: English - Date: 2013-08-12 06:22:34
UPDATE